Trước khi tham gia chính trị tích cực, bà đã làm việc với công ty Give and Take thuộc sở hữu của John Sanyu Katuramu (đang thụ án tù chung thân ở nhà tù Luzira) và sau đó tại Văn phòng Tổng thống, với tư cách là Thư ký riêng cho Tổng thống của Uganda. Năm 2016, Mutuuzo dự thi vào vị trí Đại diện phụ nữ cho quận Kabarole, nhưng bị đánh bại trong cuộc bầu cử sơ bộ của đảng chính trị Phong trào Kháng chiến Quốc gia.[3][4] Vào ngày 6 tháng 6 năm 2016, Mutuuzo được bổ nhiệm làm Bộ trưởng Bộ Giới và Văn hóa.[5]

Một trong những nhiệm vụ đầu tiên bà bắt tay vào làm khi đương chức bộ trưởng là vấn đề bạo lực tình dục.[6] Một mục khác trong chương trình nghị sự của bà là kế hoạch tái phát triển, mở rộng và cải tạo Nhà hát Quốc gia, được xây dựng vào năm 1959 và hiện tại quá nhỏ để có thể chứa được lượng khán giả lớn.[7]